package dd;

import java.util.Scanner;

//求两数的最大公约数和最小公倍数
public class D7 {
	public static void main(String[] args) {
		Scanner cc = new Scanner(System.in);
		System.out.println("分别输入两个数:");
		int m = cc.nextInt();
		int n = cc.nextInt();
		// 先找出更小那个
		if (m > n) {
			int tmp = 0;
			tmp = m;
			m = n;
			n = tmp;
		}
		
		int max=0,min=0;//用来放最大公约和最小公倍
		for (int i = 1; i <= m; i++) {
			if(m%i==0&& n%i==0) {
				max=i;//只要找到就重新给max赋值
			}
		}
		min=m*n/max;//最小公倍数=两数的积/最大公约数
		System.out.println("最大公约数:"+max+" 最小公倍数:"+min);
	}
}
